期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于改进的局部结构熵复杂网络重要节点挖掘
李鹏, 王世林, 陈光武, 闫光辉
《计算机应用》唯一官方网站    2023, 43 (4): 1109-1114.   DOI: 10.11772/j.issn.1001-9081.2022040562
摘要526)   HTML27)    PDF (1367KB)(250)    收藏

识别复杂网络中的关键节点对优化网络结构以及信息的有效传播起着至关重要的作用。局部结构熵(LE)利用局部网络对整个网络的影响代替节点对整个网络的影响以识别重要节点,然而LE未考虑高聚集性网络和节点与邻居节点形成环的情况,存在一定的局限性。针对以上不足,首先,提出了改进LE的节点重要性评价方法PLE(Penalized Local structural Entropy),即在LE的基础上引入集聚系数(CC)作为惩罚项,从而适当惩罚网络中的高聚集性节点;其次,由于PLE的惩罚项对三元闭包结构上的节点惩罚力度过大,又提出了PLE的改进方法PLEA(Penalized Local structural Entropy Advancement),即在惩罚项前引入一个控制系数,以控制惩罚力度。对5个不同规模的真实网络进行选择性攻击实验,实验结果表明,在美国西部各州电网和美国航空网两个网络中,与LE方法相比,PLEA的识别准确率分别提升了26.3%和3.2%;与K-Shell(KS)方法相比,PLEA的识别准确率分别提升了380%和5.43%;与DCL(Degree and Clustering coefficient and Location)方法相比,PLEA的识别准确率分别提升了14.4%和24%。同时,PLEA识别的重要节点对网络造成的破坏更大,验证了引入CC作为惩罚项的合理性,以及PLEA的有效性和优越性。PLEA综合考虑了节点的邻居个数和节点的局部网络结构,计算简单,对于刻画大规模网络的可靠性与抗毁性具有十分重要的意义。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于可满足性模理论的多处理机通信延迟优化任务调度方法
姜松岩, 廖晓鹃, 陈光柱
《计算机应用》唯一官方网站    2023, 43 (1): 185-191.   DOI: 10.11772/j.issn.1001-9081.2021111862
摘要201)   HTML6)    PDF (1508KB)(67)    收藏
在一组相同处理器上调度带有通信延迟的任务图以实现其最短的执行时间,这在并行计算的调度理论和实践中具有重要的意义。针对具有通信延迟的任务图调度问题,提出一种基于可满足性模理论(SMT)的改进SMT方法。首先,将处理器映射约束和任务执行顺序等约束条件进行编码,将任务图调度问题转化为SMT问题;然后,调用SMT求解器对可行解空间进行搜索,以确定问题最优解。在约束编码阶段,使用整型变量表示任务和处理器的映射关系,从而降低处理器约束编码的复杂程度;在求解器调用阶段,通过添加独立任务的约束条件减小求解器的搜索空间,进一步提升最优解的查找效率。实验结果表明,与原始SMT方法相比,改进SMT方法在20 s和1 min超时实验中的平均求解时间分别减少了65.9%与53.8%,并且在处理器数量较多时取得了更大的效率优势。改进的SMT方法可以有效求解带通信延迟的任务图调度问题,尤其适用于处理器数量较多的调度场景。
参考文献 | 相关文章 | 多维度评价
3. 联邦学习综述:概念、技术、应用与挑战
梁天恺, 曾碧, 陈光
《计算机应用》唯一官方网站    2022, 42 (12): 3651-3662.   DOI: 10.11772/j.issn.1001-9081.2021101821
摘要2624)   HTML162)    PDF (2464KB)(1828)    收藏

在强调数据确权以及隐私保护的时代背景下,联邦学习作为一种新的机器学习范式,能够在不暴露各方数据的前提下达到解决数据孤岛以及隐私保护问题的目的。目前,基于联邦学习的建模方法已成为主流并且获得了很好的效果,因此对联邦学习的概念、技术、应用和挑战进行总结与分析具有重要的意义。首先,阐述了机器学习的发展历程以及联邦学习出现的必然性,并给出联邦学习的定义与分类;其次,介绍并分析了目前业界认可的三种联邦学习方法:横向联邦学习、纵向联邦学习和联邦迁移学习;然后,针对联邦学习的隐私保护问题,归纳并总结了目前常见的隐私保护技术;此外,还对联邦学习的现有主流开源框架进行了介绍与对比,同时给出了联邦学习的应用场景;最后,展望了联邦学习所面临的挑战和未来的研究方向。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于级联网络的行人检测方法
陈光喜, 王佳鑫, 黄勇, 詹益俊, 詹宝莹
计算机应用    2019, 39 (1): 186-191.   DOI: 10.11772/j.issn.1001-9081.2018061351
摘要481)      PDF (967KB)(332)    收藏
针对复杂环境下行人检测不能同时满足高召回率与高效率检测的问题,提出一种基于卷积神经网络(CNN)的行人检测方法。首先,采用CNN中的单步检测升级版网络YOLOv2初步检测行人;然后,设计一个网络与YOLOv2网络级联。设计的网络具有目标分类和边界框回归的功能,对YOLOv2初步检测出的行人位置进行再分类与回归,以此降低误检,提高召回率;最后,采用非极大值抑制(NMS)处理的方法去除冗余的边界框。实验结果显示,在数据集INRIA和Caltech上,所提方法与原始YOLOv2相比,召回率提高3.3个百分点,准确率提高5.1个百分点,同时速度上达到了11.6帧/s,实现了实时检测。与现有的流行的行人检测方法相比,所提方法具有更好的整体性能。
参考文献 | 相关文章 | 多维度评价
5. 基于改进粒子群算法的P2P流媒体数据调度策略
陈光喜 李振兴 刘卓军
计算机应用    2013, 33 (04): 931-934.   DOI: 10.3724/SP.J.1087.2013.00931
摘要873)      PDF (802KB)(511)    收藏
根据P2P流媒体数据调度特点,改进了粒子群优化算法,并提出适用于离散粒子群算法(MDPSOA)的数字串编码方式。调度策略引入资源紧急度以及资源稀缺度来选择调度数据片,然后用改进离散粒子群算法来进行节点寻优,找出最优调度节点集。最后通过实验仿真算法收敛性、数据调度时间、网络利用带宽和节点负载平衡,从而验证调度策略的可行性和有效性。
参考文献 | 相关文章 | 多维度评价
6. 基于自适应更新的无线传感网络MAC协议
刘明珠 许士涛 陈光
计算机应用    2012, 32 (12): 3508-3511.   DOI: 10.3724/SP.J.1087.2012.03508
摘要845)      PDF (641KB)(505)    收藏
针对无线传感器网络节点能量受限问题,提出了一种新的自适应更新异步MAC协议——AU-MAC协议。该协议以睡眠与工作状态切换、异步方式和自适应更新相结合的办法有效延长了网络寿命,减少了节点能耗。AU-MAC协议通过采用发方监听、接方激活数据传输,提高了信道利用的有效性。并且,它以建立邻居节点信息表,引入自适应更新机制,来减少空闲监听。在NS2网络仿真平台对提出的AU-MAC协议的性能进行了仿真评估。仿真结果表明,AU-MAC协议在保持相当的吞吐量以及端—端延迟的基础上,使无线传感器网络的能量有效性得到了改善。
相关文章 | 多维度评价
7. CAVLC编码算法及高速熵编码器的FPGA实现
刘晓明 张续莹 李芳 陈光洪
计算机应用   
摘要2098)      PDF (1137KB)(918)    收藏
H.264视频编码标准在基本档次和扩展档次采用基于上下文的自适应可变长编码(CAVLC)熵编码方法,但标准并未明确规定CAVLC的具体编码方法。从CAVLC的解码原理出发,详细分析H.264视频编码标准中的CAVLC编码算法,提出一种应用于H.264/AVC标准的高速CAVLC编码器方案,设计中综合采用了多时钟域处理技术与并行处理技术,提高了系统的处理性能;通过算术运算替换部分静态码表,降低系统对存储资源的消耗。给出了各个功能模块的详细设计原理与FPGA硬件实现方法。FPGA实验验证表明,该方案编码系统时钟可达107.97MHz,编码时延小于36个时钟周期,能满足对高清、实时应用的编码要求。
相关文章 | 多维度评价
8. 多总线控制系统通用化通信程序框架设计
兰京川;陈光
计算机应用   
摘要954)      PDF (625KB)(816)    收藏
对应用于控制系统的通用化通信软件的设计方法进行了研究,通过监听任务下移及监听信息上传的技术方法实现了信息监听功能的通用化设计;通过设计通信路径表的方法实现了数据交互的通用性。此处的通信是指控制系统中各软硬件模块的数据交互;通用化特性体现在,这种通信程序可以应用在任何多总线控制系统中,达到一次设计、多个系统使用的目的,便于控制系统的升级。
相关文章 | 多维度评价